Arithmetic Congruence Monoids: A Survey
نویسندگان
چکیده
We consider multiplicative monoids of the positive integers defined by a single congruence. If a and b are positive integers such that a≤ b and a2≡ a mod b, then such a monoid (known as an arithmetic congruence monoid or an ACM) can be described as Ma,b = (a+ bN0)∪{1}. In lectures on elementary number theory, Hilbert demonstrated to students the utility of the proof of the Fundamental Theorem of Arithmetic for Z by considering the arithmetic congruence monoid with a = 1 and b = 4. In M1,4, the element 441 has a nonunique factorization into irreducible elements as 9 · 49 = 212. ACMs have appeared frequently in the mathematical literature over the last decade. While their structures can be understood merely with rational number theory, their multiplicative behavior can become quite complex. We show that all ACMs fall into one of three mutually exclusive classes: regular (relating to a = 1), local (relating to gcd(a,b) = pk for some rational prime p), and global (gcd(a,b) is not a power of a prime). In each case, we examine the behavior of various invariants widely studied in the theory of nonunique factorizations. Our principal tool will be the construction of transfer homomorphisms from the Ma,b to monoids with simpler multiplicative structure.
منابع مشابه
Accepted Elasticity in Local Arithmetic Congruence Monoids
For certain a, b ∈ N, the Arithmetic Congruence Monoid M(a, b) is a multiplicatively closed subset of N given by {x ∈ N : x ≡ a (mod b)}∪{1}. An irreducible in this monoid is any element that cannot be factored into two elements, each greater than 1. Each monoid element (apart from 1) may be factored into irreducibles in at least one way. The elasticity of a monoid element (apart from 1) is the...
متن کاملFactorization Properties of Congruence Monoids
Let n ∈ N, Γ ⊆ N and define Γn = {x ∈ Zn | x ∈ Γ} the set of residues of elements of Γ modulo n. If Γn is multiplicatively closed we may define the following submonoid of the naturals: HΓn = {x ∈ N | x = γ, γ ∈ Γn}∪{1} known as a congruence monoid (CM). Unlike the naturals, many CMs enjoy the property of non-unique factorization into irreducibles. This opens the door to the study of arithmetic ...
متن کاملA Theorem on Accepted Elasticity in Local Arithmetical Congruence Monoids
We give necessary and sufficient conditions for a certain class of local arithmetical congruence monoids (or ACMs) to have accepted elasticity. Let a and b be positive integers with a ≤ b and a ≡ a (mod b). Under these conditions, the arithmetic sequence a, a+ b, a+ 2b, a+ 3b, . . . is closed under multiplication and is a multiplicative semigroup. Setting M(a, b) = {a+ kb | k ∈ N0} ∪ {1} produc...
متن کاملA Theorem on Accepted Elasticity in Certain Local Arithmetical Congruence Monoids
We give necessary and sufficient conditions for a certain class of local arithmetical congruence monoids (or ACMs) to have accepted elasticity. Let a and b be positive integers with a ≤ b and a ≡ a (mod b). Under these conditions, the arithmetic sequence a, a+ b, a+ 2b, a+ 3b, . . . is closed under multiplication and is a multiplicative semigroup. Setting M(a, b) = {a+ kb | k ∈ N0} ∪ {1} produc...
متن کاملA Countable Family of Finitely Presented Infinite Congruence-free Monoids
We prove that monoids Mon〈a, b, c, d : ab = 0, ac = 1, db = 1, dc = 1 dab = 1, dab = 1, . . . , dab = 1〉 are congruence-free for all n ≥ 1. This provides a new countable family of finitely presented congruence-free monoids, bringing one step closer to understanding the Boone–Higman Conjecture. We also provide examples which show that finitely presented congruence-free monoids may have quadratic...
متن کامل